Shaltiel, Ronen: шукати на сайті Z-Library

Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Найбільша колекція наукових статей у сіті. 70,000,000+ безкоштовних статей.

Пожертвування 15 вересня 2024 – 1 жовтня 2024

Z-Library - одна з найбільших онлайн-бібліотек у світі, в якій зберігається більше 17,000,000 книг та 84,837,000 статей. Ми намагаємось зробити літературу доступною кожному. Сьогодні (15 вересня 2024) ми відкриваємо додатковий збір пожертвувань на підтримку та розвиток проекту.

Також БЕЗЛІМТНІ завантаження (протягом 31 дня після завершення пожертвування) доступні для ВСІХ користувачів, які підтримають проект в період збору коштів до 1 жовтня 2024.

Про збір коштів Детальніше

Підтримати

Dear readers,there is a temporary problem with downloading books on the site. Our specialists are trying to do everything possible to restore this function. We apologize for the inconvenience

Книги
Статті (37)
Найпопулярніші
Перелік
- Перелік
- Таблиця

1

2-source dispersers for n^o(1) entropy, and Ramsey graphs beating the Frankl-Wilson construction

Barak, Boaz, Rao, Anup, Shaltiel, Ronen, Wigderson, Avi

Журнал:

Annals of Mathematics

Рік:

2012

Мова:

english

Файл:

PDF, 917 KB

english, 2012

2

Pseudorandom Generators, Typically-Correct Derandomization, and Circuit Lower Bounds

Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel

Журнал:

Computational Complexity

Рік:

2012

Мова:

english

Файл:

PDF, 561 KB

english, 2012

3

[IEEE 2014 IEEE Conference on Computational Complexity (CCC) - Vancouver, BC, Canada (2014.6.11-2014.6.13)] 2014 IEEE 29th Conference on Computational Complexity (CCC) - Mining Circuit Lower Bound Proofs for Meta-algorithms

Chen, Ruiwen, Kabanets, Valentine, Kolokolova, Antonina, Shaltiel, Ronen, Zuckerman, David

Рік:

2014

Мова:

english

Файл:

PDF, 292 KB

english, 2014

4

How to get more mileage from randomness extractors

Журнал:

Random Structures & Algorithms

Рік:

2008

Мова:

english

Файл:

PDF, 249 KB

english, 2008

5

Weak Derandomization of Weak Algorithms: Explicit Versions of Yao’s Lemma

Журнал:

Computational Complexity

Рік:

2011

Мова:

english

Файл:

PDF, 545 KB

english, 2011

6

Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed

Gabizon, Ariel, Raz, Ran, Shaltiel, Ronen

Журнал:

SIAM Journal on Computing

Рік:

2006

Мова:

english

Файл:

PDF, 276 KB

english, 2006

7

Derandomized Parallel Repetition Theorems for Free Games

Журнал:

Computational Complexity

Рік:

2013

Мова:

english

Файл:

PDF, 385 KB

english, 2013

8

[IEEE 2010 IEEE 25th Annual Conference on Computational Complexity (CCC) - Cambridge, MA, USA (2010.06.9-2010.06.12)] 2010 IEEE 25th Annual Conference on Computational Complexity - Derandomized Parallel Repetition Theorems for Free Games

Shaltiel, Ronen

Рік:

2010

Мова:

english

Файл:

PDF, 373 KB

english, 2010

9

[IEEE 2009 24th Annual IEEE Conference on Computational Complexity (CCC) - Paris, France (2009.07.15-2009.07.18)] 2009 24th Annual IEEE Conference on Computational Complexity - Weak Derandomization of Weak Algorithms: Explicit Versions of Yao's Lemma

Shaltiel, Ronen

Рік:

2009

Мова:

english

Файл:

PDF, 393 KB

english, 2009

10

Increasing the output length of zero-error dispersers

Ariel Gabizon, Ronen Shaltiel

Журнал:

Random Structures & Algorithms

Рік:

2012

Мова:

english

Файл:

PDF, 256 KB

english, 2012

11

Uniform hardness versus randomness tradeoffs for Arthur-Merlin games

Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma

Журнал:

Computational Complexity

Рік:

2003

Мова:

english

Файл:

PDF, 441 KB

english, 2003

12

Towards proving strong direct product theorems

Журнал:

Computational Complexity

Рік:

2003

Мова:

english

Файл:

PDF, 337 KB

english, 2003

13

Pseudorandomness for Approximate Counting and Sampling

Ronen Shaltiel, Christopher Umans

Журнал:

Computational Complexity

Рік:

2006

Мова:

english

Файл:

PDF, 355 KB

english, 2006

14

If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances

Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma

Журнал:

Computational Complexity

Рік:

2007

Мова:

english

Файл:

PDF, 317 KB

english, 2007

15

Constant-Round Oblivious Transfer in the Bounded Storage Model

Yan Zong Ding, Danny Harnik, Alon Rosen, Ronen Shaltiel

Журнал:

Journal of Cryptology

Рік:

2007

Мова:

english

Файл:

PDF, 359 KB

english, 2007

16

Non-interactive Timestamping in the Bounded-Storage Model

Tal Moran, Ronen Shaltiel, Amnon Ta-Shma

Журнал:

Journal of Cryptology

Рік:

2009

Мова:

english

Файл:

PDF, 482 KB

english, 2009

17

Reducing Complexity Assumptions for

Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-Yuen Koo, Ruggero Morselli, Ronen Shaltiel

Журнал:

Journal of Cryptology

Рік:

2009

Мова:

english

Файл:

PDF, 431 KB

english, 2009

18

Reducing The Seed Length In The Nisan-Wigderson Generator*

Russell Impagliazzo†, Ronen Shaltiel‡, Avi Wigderson§

Журнал:

Рік:

2006

Мова:

english

Файл:

PDF, 451 KB

english, 2006

19

Low-End Uniform Hardness versus Randomness Tradeoffs for AM

Shaltiel, Ronen, Umans, Christopher

Журнал:

SIAM Journal on Computing

Рік:

2009

Мова:

english

Файл:

PDF, 419 KB

english, 2009

20

Hardness Amplification Proofs Require Majority

Shaltiel, Ronen, Viola, Emanuele

Журнал:

SIAM Journal on Computing

Рік:

2010

Мова:

english

Файл:

PDF, 417 KB

english, 2010

21

Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification

Sergei Artemenko, Ronen Shaltiel

Журнал:

Computational Complexity

Рік:

2014

Мова:

english

Файл:

PDF, 443 KB

english, 2014

22

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - Dispersers for Affine Sources with Sub-polynomial Entropy

Shaltiel, Ronen

Рік:

2011

Мова:

english

Файл:

PDF, 451 KB

english, 2011

23

Extracting Randomness via Repeated Condensing

Reingold, Omer, Shaltiel, Ronen, Wigderson, Avi

Журнал:

SIAM Journal on Computing

Рік:

2006

Мова:

english

Файл:

PDF, 251 KB

english, 2006

24

Mining Circuit Lower Bound Proofs for Meta-Algorithms

Chen, Ruiwen, Kabanets, Valentine, Kolokolova, Antonina, Shaltiel, Ronen, Zuckerman, David

Журнал:

Computational Complexity

Рік:

2015

Мова:

english

Файл:

PDF, 697 KB

english, 2015

25

[IEEE 2014 IEEE 28th Convention of Electrical & Electronics Engineers in Israel (IEEEI) - Eilat, Israel (2014.12.3-2014.12.5)] 2014 IEEE 28th Convention of Electrical & Electronics Engineers in Israel (IEEEI) - Randomness extractors and data storage

Gabizon, Ariel, Shaltiel, Ronen

Рік:

2014

Мова:

english

Файл:

PDF, 99 KB

english, 2014

26

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - 2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction

Barak, Boaz, Rao, Anup, Shaltiel, Ronen, Wigderson, Avi

Рік:

2006

Мова:

english

Файл:

PDF, 208 KB

english, 2006

27

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Low-end uniform hardness vs. randomness tradeoffs for AM

Shaltiel, Ronen, Umans, Christopher

Рік:

2007

Мова:

english

Файл:

PDF, 238 KB

english, 2007

28

Simple extractors for all min-entropies and a new pseudorandom generator

Shaltiel, Ronen, Umans, Christopher

Журнал:

Journal of the ACM

Рік:

2005

Мова:

english

Файл:

PDF, 317 KB

english, 2005

29

[ACM Press the 3rd Innovations in Theoretical Computer Science Conference - Cambridge, Massachusetts (2012.01.08-2012.01.10)] Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 - On beating the hybrid argument

Fefferman, Bill, Shaltiel, Ronen, Umans, Christopher, Viola, Emanuele

Рік:

2012

Мова:

english

Файл:

PDF, 614 KB

english, 2012

30

[ACM Press the thirty-seventh annual ACM symposium - Baltimore, MD, USA (2005.05.22-2005.05.24)] Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 - Simulating independence

Barak, Boaz, Kindler, Guy, Shaltiel, Ronen, Sudakov, Benny, Wigderson, Avi

Рік:

2005

Мова:

english

Файл:

PDF, 234 KB

english, 2005

31

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Hardness amplification proofs require majority

Shaltiel, Ronen, Viola, Emanuele

Рік:

2008

Мова:

english

Файл:

PDF, 275 KB

english, 2008

32

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Extractors and pseudo-random generators with optimal seed length

Impagliazzo, Russell, Shaltiel, Ronen, Wigderson, Avi

Рік:

2000

Мова:

english

Файл:

PDF, 1010 KB

english, 2000

33

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions

Applebaum, Benny, Artemenko, Sergei, Shaltiel, Ronen, Yang, Guang

Журнал:

Computational Complexity

Рік:

2016

Мова:

english

Файл:

PDF, 903 KB

english, 2016

34

Pseudorandom Generators with Optimal Seed Length for Non-Boolean Poly-Size Circuits

Artemenko, Sergei, Shaltiel, Ronen

Журнал:

ACM Transactions on Computation Theory

Рік:

2017

Мова:

english

Файл:

PDF, 527 KB

english, 2017

35

[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris, France (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols

Haitner, Iftach, Nissim, Kobbi, Omri, Eran, Shaltiel, Ronen, Silbak, Jad

Рік:

2018

Мова:

english

Файл:

PDF, 251 KB

english, 2018

36

[IEEE 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Baltimore, MD, USA (2019.11.9-2019.11.12)] 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Quasilinear Time List-Decodable Codes for Space Bounded Channels

Silbak, Jad, Kopparty, Swastik, Shaltiel, Ronen

Рік:

2019

Файл:

PDF, 10.98 MB

2019

37

Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols

Haitner, Iftach, Nissim, Kobbi, Omri, Eran, Shaltiel, Ronen, Silbak, Jad

Журнал:

SIAM Journal on Computing

Рік:

2020

Файл:

PDF, 567 KB

2020